﻿// Conscription POJ - 3723.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
#include <algorithm>
#include <stdio.h>

using namespace std;
//https://vjudge.csgrandeur.cn/problem/POJ-3723

/*
风风有一个国家，他想建立一支军队来保护他的国家。他捡了 N 个女孩和 M 个男孩，想把他们收为士兵。
要收集一名没有任何特权的士兵，他必须支付 10000 元人民币。女孩和男孩之间有一些关系，风云可以利用这些关系来降低成本。
如果女孩 x 和男孩 y 的关系是 d，其中一个已经被收走，风云就可以用 10000-d 人民币收走另一个。
现在，给定女孩和男孩之间的所有关系，你的任务是找出 Windy 需要支付的最少的钱。注意，收一个士兵时只能使用一种关系。

输入
输入的第一行是测试用例的组数。
每个测试用例的第一行包含三个整数 N、M 和 R。
然后是 R 行，每行包含三个整数 xi、yi 和 di。
每个测试用例前都有一个空行。

1 ≤ N, M ≤ 10000
0 ≤ R ≤ 50,000
0 ≤ xi < N
0 ≤ yi < M
0 < di < 10000

输出
对每个测试用例输出一行答案。

2

5 5 8
4 3 6831
1 3 4583
0 0 6592
0 1 3063
3 3 4975
1 3 2049
4 2 2104
2 2 781

5 5 10
2 4 9820
3 2 6236
3 1 8864
2 4 8326
2 0 5156
2 0 1463
4 1 2439
0 4 4373
3 4 8889
2 4 3133


5 5 8
4 3 9999
1 3 9998
0 0 9997
0 1 9996
3 3 9995
1 3 9994
4 2 9993
2 2 9992



71071
54223
*/

const int N = 50010;
struct Edge     // 存储边
{
    int a, b, w;

    bool operator< (const Edge& W)const
    {
        return w > W.w;
    }
}edges[N];

int p[N];
int n, m,r;
int T;


int find(int x)     // 并查集核心操作
{
    if (p[x] != x) p[x] = find(p[x]);
    return p[x];
}

void init() {
    for (int i = 0; i < N; i++) { p[i] = i; }
}

int solve() {
    sort(edges, edges + r);
    init();

    int res = 0, cnt = 0;
    for (int i = 0; i < r; i++)
    {
        int a = edges[i].a, b = edges[i].b, w = edges[i].w;

        a = find(a), b = find(b);
        if (a != b)     // 如果两个连通块不连通，则将这两个连通块合并
        {
            p[a] = b;
            res += w;
            cnt++;
        }
    }

    res = (n + m) * 10000 - res;

    return res;
}

int main()
{
    //cin >> T;
    scanf("%d",&T);
    while (T--) {
        cin >> n >> m >> r;
        for (int i = 0; i < r; i++) {
            int x, y, d;
            //cin >> x >> y >> d;
            scanf("%d%d%d",&x,&y,&d);
            y = n + y;
            edges[i].a = x; edges[i].b = y;
            edges[i ].w = d;

        }
        //cout << solve() << endl;
        printf("%d\n",solve());
    }

	return 0;
}

 